Tiểu đội cò bay ban đầu được lên lịch phát hành vào ngày 10 tháng 2 năm 2017, nhưng sau đó Warner Bros. đã sắp xếp lại cho The Lego Batman Movie phát hành vào ngày đó.[11] Phim được công chiếu vào ngày 23 tháng 9 năm 2016, vốn ban đầu được dành để công chiếu The Lego Ninjago Movie, tuy nhiên phim điện ảnh này đã bị dời lịch xuống một năm.[5] Tiểu đội cò bay được chiếu kèm với The Master, một phim ngắn năm phút dựa trên hình mẫu Lego Ninjago.[12]

Phương tiện tại gia

Tiểu đội cò bay được phát hành bởi Warner Home Video dưới định dạng đĩa Blu-ray (2D, 3D và 4K Ultra HD) và DVD vào ngày 20 tháng 12 năm 2016, và dưới dạng phim số trước đó vào ngày 6 tháng 12 năm 2016. Các sản phẩm phát hành đều đi kèm với phim ngắn The Master.[13][14]